﻿// River Hopscotch POJ - 3258 训练营.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://vjudge.net/problem/POJ-3258#author=GPT_zh
每年，奶牛们都会举办一场特殊版本的跳房子比赛，他们要在河流中的岩石上小心翼翼地跳跃。这场比赛发生在一条又长又直的河流上，起点处有一块岩石，终点处有另一块岩石，距离起点有L个单位（1 ≤ L ≤ 1,000,000,000）。在起点和终点之间的河流中，还会出现N（0 ≤ N ≤ 50,000）块岩石，每块岩石距离起点的距离为整数Di（0 < Di < L）。

在游戏中，每头奶牛轮流从起点开始，试图跳到终点，只能从一块岩石跳到另一块岩石。当然，不太灵活的奶牛永远无法到达终点，最终只能落在河流中。

农夫约翰为自己的奶牛感到自豪，每年都会观看这场比赛。但随着时间的推移，他厌倦了看着其他农民的胆小奶牛在岩石之间的短距离上蹒跚而过。他打算移走一些岩石，以增加奶牛必须跳跃的最短距离。他知道不能移走起点和终点的岩石，但他计算出自己有足够的资源可以移走多达M块岩石（0 ≤ M ≤ N）。

约翰想要在开始移走岩石之前确定他能够增加的最短距离。帮助约翰确定在移走最佳M块岩石后，奶牛必须跳跃的最大可能最短距离。

输入
第1行：三个用空格分隔的整数：L、N和M
第2行到第N+1行：每行包含一个整数，表示某块岩石距离起点的距离。没有两块岩石的位置相同。
输出
第1行：一个整数，表示移走M块岩石后，奶牛必须跳跃的最大可能最短距离


25 5 2
2
14
11
21
17

4


提示
在移走任何岩石之前，最短跳跃距离是从0（起点）到2的一次跳跃。移走距离为2和14的岩石后，最短跳跃距离变为4（从17到21，或从21到25）。

*/
int main()
{
    std::cout << "Hello World!\n";
}

 